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(54) Image processing method and Image processing apparatus 



(57) An image processing method for converting 

multi-gradation image data into two-gradation image da- 
ta by employing an error ditfusion method, the image 
processing method connprises the steps of: (1) adding 
a diffusion error derived from at (east one pixel which 
has already been binary-coded and is located near a 
pixel of interest to multi-gradation image data o1 this pix- 
el of interest to thereby obtain corrected data; (2) com- 
paring the corrected data with a threshold value and 
converting the corrected data into iwo-gradation image 



data for indicating any one of a dot ON and a dot OFF; 
(3) calculating a quantizing error corresponding to a dif- 
ference between the corrected data and a first evalua- 
tion value corresponding to the two-gradation image da- 
ta; (4) diflusing the quantizing error to a plurality of pixels 
which have not yet been binary-coded and are located 
near the pixel of interest; and (5) varying the first eval- 
uation value corresponding to the iwo-gradation image 
data indicative oJ Ihe dot ON in accordance with the mul- 
ti-gradation image data of the pixel of interest. 
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The present invention relales to an image processing method and an image processing apparatus for converting 
multi-gradation Image data into two-gradation image data representative of a half tone. More specificahy. the present 
invention is directed to an Image processing method and an image processing apparatus for converting ihe multl- 
gradatbn image data into the two-gradation image data by employing an error diffusion method. 

Conventionally, multi-gradatron image data read by employing an image input apparatus such as a scanner, and 
muKi-gradation graphic image data calculated by employing a computer are reproduced to be displayed by utilizing an 
Image output apparatus such as, for instance, a CRT display a liquid crystal display, and a printer Otherwise, these 
multi-gradation image data and mLrfti-gradation graphic image data are reproduced to be displayed by employing an 
image output apparatus such as a facsimile and a digital copying machine. 

In this case, there is no problem when such an apparatus capable of reproducing/displaying the multi-gradation 
image data is employed as the image output apparatus. In e jch a case that a printer and a display device are employed 
in which the gradation cannot b© controlled with respect to each of dots, the binary coding process (also referred to 
as "half toning") for reducing the gradation numbers of the respective pixels to the two gradations must be carried out. 
Furthermore, when the multi-gradation image data is stored, or transferred, the binary coding process is similarly, 
widely carried out in order to reduce the data amount thereof. 

Conventionally as one of the binary coding processes, the error diffusion method and the mean diffusion method 
functioning as a modification of this error diffusion method are widely utilized (will be referred to as an "error diffusion 
method" containing the typical error diffusion method and (he typical mean error diffusion method). In accordance with 
the error diffusion method, quantizing errors produced by binary-coding the respective pixels are diffused and then 
added to pixels which have not yet binary-coded and are located around the first -mentioned pixels (othen/vise, these 
pixel values are corrected based on quantizing errors). For instance, in the case that inputted original Image data Is 
256-gradation data having a range from a gradation value of "0" to a gradation value of "255", an Input gradation value 
Is compared with a predetemnined threshold value, e g., "1 27". If the input gradation value is smaller than this threshold 
value, then a binary gradation value "0" (namely "dot OFF', i.e., "empty") is outputted, whereas if the Input gradation 
value is larger than this threshold value, then another binary gradation value "255" (namely, "dot ON") is outputted. 

It should be understood in this specification that although an expression "gradation value" is used under such a 
relaUonship that a minimum gradation value (for instance, "0") corresponds Jo a dot OFF and a maximum gradation 
value (for example, "255") corresponds to a dot ON for the sake of convenience, the descriptions of this specification 
may be apparently applied thereto under a reverse relationship with respect to the above -described relationship! In 
actual, a "gradation value" corresponds to, for instance, values of brightness and lightness in a CFTT, and an amount 
of ink tn an ink jel printer The expression "dot ON" implies thai for instance, ink droplets are jetted on a white paper 
in an Inkjet printer, write light is illuminated on a photosensitive drum in an electro-photographic printer, a thermographic 
paper Is heated in a thermal printer, and an electron beam is projected onto a fluorescent screen of a CRT Another 
expression "dot OFF" implies lhal the above-described operations are not carried out. 

On the other hand, in an actual printer, there are great different contribution rates with respect to gradation of 1 
dot between a high-density image region whose dot density is .high, and a low-density image region whose dot density 
-is low In normal printers, a dot diameter of 1 dot is set to be rather larger than a pixel -interval In order to increase 
allowable degrees with respect to paper transport precision, and therefore the resultant dot diameter is made more 
than two times of the pixel interval. Accordingly, the respective dots overflow peripheral pixels. In a high-density region, 
as to 1 dot existing and surrounded by pixels of dot ON, an overflow portion of this 1 dot is canceled by the peripheral 
dots. However, as to 1 dot solo existing rn a low-density region, this 1 dot overflows pixels of dot OFF (empty) around 
this 1 dot, so that a gradation value of this low-density region is increased from an ideal value. Assuming now that a 
diameter of a dot is K times larger than a pixel interval, an ink area by 1 dot becomes tiK x K/4 of a pixel area. For 
example, in the case of K=2, the ink area by 1 dot becomes more than three times of the pixel area. As a consequence. 
In such a bw-density region whose dot density is equal to, for example. 1/255. the gradation value of the printed image 
woufcl become greatly larger than that of the original image. In other words, a relationship between an input gradation 
value (dot density) and an output gradation value (light absorption rate) no longer represents linearity and thus such 
a very steep gradient appears in a low-density region as shown in a curve "f(Data)" of Fig. 1 . 

To solve this problem, conventionally a so-called "gamma correction" is carried out namely the correction for the 
reverse characteristic to the curve f (Data) of Fig. 1 , before the original image data is binary-coded. Concretely speaking, 
such a conversion Is carried out as shown in the following Table 1 -. 
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In this table, symbol '^GO" indicales a gradation value of an input image, and symbol "G7" denotes a gradation 
value after the gamma correction has been made. 

However, there is such a problem that the gradation number of the original image cannot be effectively utlHzed. 
As apparent from the Table 1 . in the low density region, a plurality of input gradation values (for instance. "0", "1 '2") 
5 are particularly compressed to one of the output gradation values (for example "0"), so that the original information 
would be iost. As a result, a detailed image portion would be damaged, or a quasi-contour would be produced in the 
printed out image. 

An object ot the present invention is such that a two-gradation image having a smooth gradation characteristic 
can be produced without any damage of a detailed image portion and any quasi-contour in a low density region by 
10 improving the error diffusion method. 

Another object of the present invention is such that a process operation of the improved error diffusion method 
can be realized at high speed by employing a veiv simple arrangement. 

Generally speaking, in accordance with the error diffusion method, the below-mentioned process operations are 
carried out as follows: That is, the processing steps includes: 

IS 

(1) adding a diftusion error derived from at least one pixel which has already been binary-coded and is located 
near a pixel of interest to multi-gradation image data of this pixel of interest to thereby obtain corrected data; 

(2) comparing the corrected data with a threshold value and converting this compared data into two-gradation 

image data tor indicating any one of a dot ON and a dot OFF; ■ 
20 (3) calculating a quantizing error corresponding to a difference between the corrected data and an evaluation value 

corresponding to this two-gradation tmage data: and 

(4) diffusing the quantizing error to a plurality of pixels which have not yet been binary-coded and are located near 
the pixel of interest. 

In an image processing method and an image processing apparatus according to the present invention, when this 
error diffusion method is executed, the evaluation value corresponding to the dot ON among the evaluation values 
employed so as to calculate the quantizing error at the above-mentioned step (3) is varied in response lo a value of 
the multi-gradation image data of the pixel of interest. 

For instance, when the inputted multi-gradation image data corresponds to 256-gradation data having a range 
30 from a gradation value of ''O" to a gradation value of "255", the quantizing error "Error" is calculated by the conventional 
error diffusion method as follows: When the. binary-coded result is the dot ON, Error = Data_corrected-255. And, when 
the binary-coded result is the dot OFF, Error = Data_corrected. In this calculation, symbol "Data_corrected" is the 
above-described correction data. In other words, in the conventional error diffusion method, even when the evaluation 
value corresponds to the dot ON is equal to "255*, and the evaluation value corresponds to the dot OFF. the quantizing 
3S errors are constant values in any cases. 

To the contrary, according lo the present invention, the evaluation value corresponding lo the dot ON is varied in 
accordance with the value of the multi-gradation image data. In other words, when the binary-coded result is the dot 
ON, the quantizing error "Error" is calculated by: 

Error =^ Data„corrected-on_value(Data), and the evaluation value ''on_value(Data)" is varied in response to the 
^0 value "Data" of the multi-gradation image data. For instance, when the value "Data" of the multi-gradation image data 
Is equal to "255", the evaluation value "on_valuc(Data)" becomes -255", whereas the smaiferthe multi-gradation data 
value "Data" becomes, namely the lower the dGnsity becomes, the larger the evaluation value "on_value(Data)" be- 
corrxes. Otherwise, when the multi-gradation data value "Data" is gqual lothe medium density value, or the high density 
value, the evaluation value "on_value(Data)'' is equal to "255" or a value approximated to "255". To the contrary, when 
the mufti-gradation image data value "Data" is equal to the value of low density (nameiy, value close to "O"), the eval- 
uation value "on_value(Data)" becomes such a value larger than "255". 

The evaluation value "on_value(Data)" may be changed in a linear manner with respect to the multi-gradatfon data 
value, as llfustrated in a straight line "A" of Fig. 2, othenwise may be changed in a serve manner with respect to the 
multi-gradation data value, as represented in a curve "B"of Fig. 2. For instance, when the straight line 'A" is expressed 
by a formula, it is given as: 

on„value(Data)=255+(a-1 )x(255-Data), whereas when the cur\'e B is expressed by a formula, it is given as: 
on_value(Data)=255+(a-1 )X (255-Data)(255-Data)/255. In this formula, symbol "a" denotes a property determined 
real number larger than, or equal to 1 , and implies such an evaluation thai the contribution rate for the gradation 
of the dot in the low density region is "a" times larger than that of the high density region. In accordance with the 
above-described formulae, the evaluation value during the dot ON in the low density region where the multi-gra- 
dation data value is nearly equal to "0" is "a" times larger than the evaluation value during the dot ON in the 
maximum density region where the multi-gradation data value is equal to "255". 
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Furthermore, evaluation value "on-valiJe(Data)* during the dot ON may be varied in close -correspondence with 
the gamma characteristic owned by an image lorming apparatus (for example, a printer and a display) under no ap- 
plication condition ot the present invention. As preyiousfy described, the gamma characteristic is such an input/output 
characteristic as represented by the curve "flData)"* in Fig. 1. Conventionally, in order to correct this gamma charac- 
s teristic. the gradation vafue conversion is executed in accordance with the curve '9(0313)" equal to the inverse function 
of this curve "f(Data)'' before the binary-coding process operation is carried out. 

To the contrary, according to the present invention, the evaluation value "on_value(Data)" during the dot ON is 
changed in such a manner, lor example, 

10 

on_value(Data)=A x {Data/g(Data)} (1) 

wherein the formula depends on the cun/e "g(Da1a)". In this formula, symbol "A* indicates a maximum density value 
allowed to the multi-gradation data. For example, in 256-gradation data, A=255. This formula (1) is expressed by a 
15 curve C of Fig. 3. 

Since the same correction result is obtained when the gamma correction is carried out by changing the evaluation 
value "on_value(Dala)" in accordance with the formula (1), the process operation of the gamma correction can be 
omitted The evaluation value is changed, so that the gamma correction process can be omitted. Accordingly, it could 
be expected that the arrangement of the apparatus may be made simple and also the process speed may be increased. 

20 The above description also implies that equivalent gradation correction effects is achieved by multiplying the gra- 

dation data value by "x" by way of the gamma correction, and by multiplying the evaluation value "on_value(Dala)" 
without the gamma correction. In addition thereto, as previously explained, the information in the low density region is 
lost during the gannma correction, but such an information loss is not lost, depending on the variation of the evaluation 
value. That is, in the case of the gamma correction, as represented in the table 1, an information drop will occur such 

25 thai any of the gradation values *0", "1 "2" are converted into the gradation value "0". On the other hand, when the 
evaluation value "on_value(Data)" is multiplied by. for instance, three instead of the gamma correction, it is possible 
to achieve the same effects as those achieved when the gradation value "1 " is gamma-converted into another gradation 
value "0 33", and the gradation value "2" is gamma-converted into another gradation value "0.67". In other words, it is 
possible to achieve such an equivalent effect to the effect achieved when the conversion is carried out not by the 

20 discrete quantizing value, but by the continuous real value. 

In the above explanation, the evaluation value *on_value(Data)" when "Data" is equal to 255 is selected to be a 
value approximated to "255". Alternatively, in such case that sufficient density can be achieved even when the pixel of 
100% is not set to ON, the evaluation value ■on_value(Data)" when "Data" is 255 may be selected to be a value greatly 
larger than "255". In this case, even when "Data" is 255, all of the pixels may not become ON. 

^ Preferably, according to the present invention, the threshold value used in the above-described step (2) of the 

error diffusion method may be changed in response to the mu I ti -gradation image data vafue "Data" of the pixel of 
interest. For instance, when a threshold value is expressed by "thrld", an evaluation value during the dot ON is ex- 
pressed by "on_value (Data)", and an evaluation value during the dot OFF is expressed by "off_value (Data)". 

The threshold value "thrld" is preferably varied in order to satisfy at least one of the following two conditions (a) 

"to and (b), namely: 

(a) when "Data' is a gradation value of low density, Data<thrld<(m+Data)/2; 

(b) when "Data" is a gradation value of high density. (m+Data)/2<thrld<Data, where: 

45 

m ^ (off^value (Data) -i- on_value (Data))/2. 

As a consequence, the image quality deterioration phenomenon specific to the error diflusion method, called as 
"delay of dot occurrence' or "tailing phenomenon" can be solved. 

50 

Ennbodiments of the invention will now be described by way of example only and with reference to the accompa- 
nying drawings, in which:- 

Fig. 1 is a graph showing an example of a gamma characteristic specific to an image printing system; 
55 Fig. 2 is a graph showing a concrete example how to vary an evaluation value used in an error calculation step in 

a binary-coding process by using the error diffusion method; 

Fig- 3 is a graph showing another concrete example how to vary an evaluation value used in an error calculation 
step in a binary-coding process by using the error diffusion method; 
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Fig. 4 is a block diagram for indicating an image forming system with employment of an image processing method 
according to an embodiment of the preseni invention; 

Fig. 5 is a schematic diagram for showing one example of an overall image processing system combined with the 
image processing apparatus according to the present invention; 

Fig., 6 is a schematic diagram for showing another example of an overall image processing system combined with 
the image processing apparatus according to the present invenlion; 

Fig. 7 is a schematic diagram for showing a further example of an overall image processing system combined with 
Une image processing apparatus according to the present invenlion; 

Fig. 8 is a block diagram for indicating afunctional arrangement of the image processing apparatus according to 
the present invention; 

Fig, 9 is a diagram for showing an example of an error diffusion weighting matrix employed in the binary-coding 
process with using the error diffusion method; 

Fig. 10 is a diagram for indicating another example of an error diffusion weighting matrix employed in the binary- 
coding process with usir^g the error diffusion method; 

Fig. 1 1 is an explanatory diagram for showing one example of a 256-gradalion image where a "trailing*' phenomenon 
will easify occur; 

Fig. 12 is an explanatory diagram for Indicating a binary-coded result of the image of Fig. 11 by using the ideal 
binary-coding method; 

Fig. 13 is an explanatory diagram for indicating a binary -coded result of the image of Fig. 11 by using the fixed 
threshold value; 

Fig. 14 is a graphic representation for showing an example of a selection range between "on^valueCData)" and 
"thrld" according to a second embodiment. 

Fig. 1 5 is a graphic representation for showing an another example of a selection range between "on_value(Data) 
" and "Ihrld" according to a second embodiment; 

Fig. 16 is a graphic representation for showing a further example of a selection range between "on_value(Data)" 
and "Ihrld" according to a second embodiment; and 

Fig. 17 is a block diagram for indicating an arrangement of an image processing apparatus according to the second 
embodiment 

Fig. 4 represents an image forming system with employment of an image processing method according to the 
present invention. In this system, multi-gradation data DT o1 an orjginal image outputted from a gradation inriage data 
output apparatus 10 is inputted to an image processing apparatus 30, The image processing apparatus 30 converts 
the entered multi-gradation data DT into two-gradation daia ON capable of expressing a haft tone by using the error 
diffusion method, and then outputs the converted data to a binary image output apparatus 20. In response to the two- 
gradation data DN, this binary image output apparatus 20 outputs a binary image constructed by combining a dot ON 
with a dot OFF, which are obtained by quasi-reproducing the original image. 

The gradation image data output apparatus 10 corresponds to, for example, a computer. This computer can output 
the miitti-gradation image data DT stored in a storage device such as a hard disk and a CD-ROM toward the image 
processing apparatus 30. The multi-gradalion image data DT corresponds to 256 -gradation data Having a range defined 
from a gradation value of "0" to a gradation value of '255™. This computer can also output mu It i -gradation image data 
DT of computer graphic. Other than this computer, a scanner and a video camera may be utilized as the gradation 
image data output apparatus 10, 

The binary image output apparatus 20 is such a type of printer as an ink jet printer in which no gradation control 
is carried out with respect to each of dots. Other than this printer, a CRT display, a liquid crystal display, a facsimile 
apparatus, and a digital copying noachine nnay be employed as the binary image output apparatus 20. 

The image processing apparatus 30 may be separated from either the gradation image data output apparatus 10 
or the binary image output apparatus 20. and otherwise may be assembled into the image data output apparatus 10 
or the image output apparatus 20. in one example ol the image forming system, as illustrated in Fig. 5. a host computer 
12 is used as the gradation image data output apparatus 10, and a printer 22 is employed as the binary image output 
apparatus 20. Then, the image processing apparatus 30 is built in the printer 22 in the fonn of software, hardware, or 
combination thereof. The printer 22 includes a data input unit 24 for receiving the murtl-gradation image data DT derived 
from the host computer 12, the image processing apparatus 30, and a binary-coding dot printing unit (namely, print 
engine) 26. 

As shown in Fig 6, in another example ot the image forming system, the image processing apparatus 30 is as* 
sembled into the host computer 12. The host computer 12 has a multi-gradation image fife reading unit 14, a printer 
driver 16, and a data output unit 18. The printer driver 16 includes an image processing apparatus 30 for receiving the 
muhi-gradation data DT derived from the reading unit 14, and also a printer control command producing unit 16a for 
producing a printer control command in response to the output from this image processing apparatus 30. The printer 
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22 is operated in response to the printer control connmand outpulted from the printer control command producing unit 
16a. 

In a further example of the image forming system, as shown in Fig. 7, a scanner 50 is employed as the gradation 
image data output apparatus 10. The scanner 50 is constituted by a gradation image data reading unit 52 for optically 
5 reading an image, the image processing apparatus 30 for converting the read mu Ill-gradation data DT into the two- 
gradation data DN, and a binary-coding data output unit 54 for outputting the two-gradation data DN to the host com- 
puter. 

W should be noted that the image processing apparatus 30 of the present rivenlion may also be assembled into 
any apparatuses other than the above-explained apparatus. 

10 A detailed description will now be made of the image processing apparatus 30 according to the present invention. 

As indtcated in Ffg. 8, the image processing apparatus 30 includes a data correcting unit 1, a binary-coding unit 
2, an error calculatingAiiffusing unit 3, and a diffused error storage unit 4. The data correcting unit 1 sequentially directs 
the respective pixels present in an original image in a raster scanning order In the following description, a directed 
pixel present at an i-th row and a j-lh column is expressed by "P(i,j)\ The dala correcting unit 1 adds a diffused error 

fs "diffused_Error(i.j)" diffused from pixels to mulll-gradation data ''Dala(iJ)" of the directed pixel P(i,j) to thereby calculate 
corrected data ■Data_correcled(i,j)". These pixels are located near the directed pixel P{iJ) and have already been 
binary-code. In other words, the following calculation is carried out: 

20 Data_corrected(i,j)=Da1a(i.j)-Hdliflused_Error(i,J) 

It should be noted that the multi-gradation data '■Dala(iJ)" corresponds to 256-gradation dala having a range defined 
from a gradation value of "C to a gradation value of ''255V 

The binary -coding unit 2 compares the corrected data "Data_corfected(ij)" with a threshold value "ihrld" to thereby 
2^ binary-code the compared corrected data. 

Concretely speaking, the following calculation is executed: 

(1 ) If Data_corrected>thrld, result_dot(i,j)-dot ON 

(2) If Data_corrected<thrld. resutt_dot(i,j)=dot OFF It should be understood that the threshold value "thrld" is usually 
^ fixed to "1 27" equal to a central value of the range defined from the gradation value of "0* to the gradation value 

of "255". Alternatively, this threshold value may be varied in accordance with the multi-gradation data "Data(iJ)' 
of the pixel of interest, or other lactors (will be discussed later). 

The error calculating/diffusing unit 3 calculates a quanti2ing error "Error (i,j)". Concretely speaking, the following 
3S calculation is carried out; 

(1) If result_dot(i.j)=dot ON, 



4^ > Error(i,j) = Data_corr©cted(iJ)-on_value(Data}; arid 

(2) If resuH_dot(i.j) - dot OFF, 

^5 Error(iJ) = Data_corrected(i,j). 

Generally speaking, an evaluation value "on_value(Data)" is determined as follows: That is, when Dala(iJ)-255, 
the evaluation value "on_value(Data)=255, Then, the smaller the multi-gradation data "Data(uj)" becomes, the larger 
the evaluation value "on_value(Data)". Concretely speaking, for instance, as indicated as the straight line "A" of Fig. 
so 2, the evaluation value is varied in accordance with the below-mentioned formula: 

on_vaIue(Data)=255-i-(a-1 )X (255'Dala). 

5S Otherwise, as represented as the curve "B" of Fig. 2. the evaluation value may be varied in accordance with the below* 
mentioned formula: 
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on_value(Data)=255+(a-1)x(255-Data)(255-Data)/255. 

It should be noted that symbol "a" indicates a real number which Is arbitrarily set and is greater than, or equal to l/ 
5 This symbol "a" implies such an evaluation that the contribution rate lor the dot gradation in the low density region is 
, "a" times higher than that for the high density region (will be referred as an "evaluation multiplier" hereinafter). 

When the quantizing error "EffOT(i.i)" rs obtained in the above-described manner, the error calculating/diffusing 
unit 3 diffuses this quantizing error to a plurality of pixels which have not yet been binary-coded and are bcated near 
the pixel of interest in accordance with a preset error diffusion weighing matrix. For example, when the error diffusion 
weighing matrix is set as represented in Fig. 9, the errors "diffused_Error" which are diffused to the respective pixels 
(1, (i+1, j-1). (i+1,i), J+1) are calculated respectively as follows: 



IS 



20 



25 



30 



diffused_Error(i,j+1 ) 
=diffused_Error(iJ+l)+Error(iJ)xl/4; 

diffused_Error(i+1 ) 
=:dif!used_Error(i+l )+Error(i j)x 1/4; 

diffused_Error(i+1 ,j) 
=djffused_Error(l+1 J)+Error((J)X1/4; and 

diff used_Error(i+1 , j+1 ) 
=diffused_Error(i+1 , j+1 )+Error(i,j) X 1/4. 



The error diffusion in conjunction with the binary-coding process of the pixel of interest P(iJ) by the above-described 
adding process is accomplished. 

35 The diffused error component is stored into a predetermined storage area of the diffused error storage unit 4 every 

pixel. When the binary-coding process related to the pixel of interest P(iJ) is accomplished, in the above manner, the 
value of "j" incremented by 1, so that another pixel located neighbor this pixel of interest P(iJ) at a right side is set 
as a pixel of interest. Then, the binary-coding process and the error diffusion process are repeatedly performed to this 
new pixel of interest in a similar manner. When the binary-coding process operation of the input image data Jor 1 row 

40 is accomplished, the value of "j" is returned to zero at next time, and the value of "i" is incremented by 1 . Thus, the 
pixel of interest is advanced to a pixel located at a left end of the next row, and a similar binary-coding process is 
repeated. Then, the binary-coding process of the input image data for 1 screen is carried out by perlorming this repeating 
process. 

According to this embodiment, as previously described, the evaluation value "on_valLje(Data)" in case of the dot 
45 ON is determined in the calculation of the quantizing error in such a way that the smaller the gradation value "Data" 
of the multi-gradation image data becomes, the larger the evaluation value "on_va!ue(Data)' becomes. As a cc^se- 
quence, the quantizing error in the error diffusion method can be controlled so as to become the optimum value, 
depending on the gradient value of the input image data, in various density regions whose ink density is different from 
each other, such as the low density region where the respective ink dots are independently present, and the high 
50 density region where the adjoining ink dots are located very ckDse to the neighbor ink dot, or are superimposed with 
each other. For example, the smaller the gradation value becomes, the larger the quantizing error when the dot ON 
becomes, so that another dot ON can be hardly produced. As a result, very fine changes in gradation can be obtained, 
namely the smooth and continuous gradation characteristic can be obtained. Even when the gamma correction is 
carried out before the error diffusion process, since the gradation characteristic of the low density region becomes 
55 smooth and continuous, it is possible to prevent the quasi-contour from being produced. Moreover the changing op- 
eration of the evaluation in the error diffusion rhethod can be realized by employing a relatively simple arrangement, 
and the processing speed thereof can become high. 

In the above-described embodiment, the evaluation value "on_vafue(Data)" during the dot ON is varied along either 
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the straight lien A or the curve B shown in Fig. 2. Instead, this evaluation value "on_value(Data)" may be varied along 
a correction curve (y=g(Data)) used to correcl the gamma characteristic curve (Y=f(Data) of Fig. 1). If the variation 
mode of the evaluation value is set in this manner, then the gamma correction is necessarily executed when the binary- 
coding process by the error diffusion method Is performed. Accordingly, the convenlionalJy executed gamma correction 
5 may be omitted. 

Also, in the above-described embodiment, as the error diffusion weighting matrix used lr> the error diffusion process^ 
such a matrix that a total weighting value is equal to 4 (see Fig. 9) is utilized. Alternatively when another matrix shown 
in Fig. 10 rs employed, a matrix thai a total weighting value is equal to 16 is utilized. In this case, the quantizing error 
"Error(i,j)" of the pixel of interest is diffused to ten pixels ). (i.j+2). (i+1.j-2), (i+1,j-1), (i+l J). (i+IJ-^1), (i+1,j+2), 
JO (i+2,j-1), (i+2j), and (i+2J+1), which are located near this pixel of interest and have not yet been binary-coded. The 
diffusion errors to these ten pixels are defined as follows: 



IS 



20 



2S 



30 



diffused_Error(i,j+1 ) 
=dlffused_Error(i J+1 )+Error(i,j) X 3/1 6; 

diffu5ed„Error{i+1 J) 
=diffused_Error(i+1 J)+Error{iJ) X 3/1 6; 

diff used_Enror(l+1 J-l ) 
^diffused_Error(i'f1,j-1)+Error(i,j)x2/16; 

dif1used_Error(i+1 ) . 
=diffused_Error(i+l J-i-1 )+Error(i,j)x 2/1 6; 

diff uBed_Error(i , j+2) 
=dif1used_Error(i,j+2)+Error(i,j)X1/16; ' 

diffused_Error(i+1 J-2) 
=diff used_Error(i+1 ,j-2)+Error(iJ) x 1/1 6; 

ditfused_Error(i+1 J+2) 

45 

:=ditfused_Error(i+1 ,j+2)+Error(i.j) X 1/1 6; 
diffused_Error(i+2,j-1 ) 

so 

^diffused_Error(i+2.j-1)-i-Error(i,j)xl/16; 
diffu5ed_Error(i42,j) 

55 

=diffused_Error(i+2,j)+Error(i,i)xl/16; and 



35 



40 
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diffused_Error(i+2.j+1 ) 
=diffused_Error{i+2J+1)-i-Error(iJ)x 1/16. 

5 

Next, a second embodiment of present invention will be described. This second embodiment is established by that 
the Ihreshold value controJ lechnlque in the error diflusion method as described in Japanese Laid-open Patent Appli- 
cation No. 7-m591 is applied to the principle idea of the present invention. 

First of all, the technique of Japanese Laid-open Patent Application No. 7-111591 is simply explained, Intheabove- 

10 described embodiment mode, the fixed value is utilized as the threshold value in the error diffusion method. For ex- 
ample, the fixed threshold value is selected to be "127" with respect to the 256-gradallon data. In the error diffusion 
method with usirig such a foxed threshold value, the Image quality deterioration phenomenon called as "delay of dot 
occurrence" or "tailing phenomenon" will occur at a place near the location such as the boundary between the low 
density region and the high density region, where the gradation is rapidly changed in a step manner. This image de- 

t5 terioration phenomenon will now be simply explained more in detail with reference to Fig. 11 to Fig. 1 3. 

Fig. 11 represents one example of a 256-gradation image 100 where this image deterioration phenomenon wiH 
easily occur In this image 100, a low density region 120 having a gradation value of 3 Is present in a high density 
region 110 having a gradation value of 252. and also an inclined line 130 having a gradation value of 231 (relatively 
lower density than that of high density region 110) is present in the high density region 110, Fig. 1 2 represents a two- 

20 gradation image which is produced by binary-coding the gradation image 100 by employing the ideal method. On the 
other hand, Fig. 13 indicates such a binary-coded result obtained by binary -coding the gradation image 100 of Fig. It 
by way of the error diffusion method with employment of the fixed threshold value. 

As easily understood from the comparison with the ideal image of Fig. 12, in the image shown in Fig. 13, the 
occurrence of dot OFF is delayed at the portions near the upper edge and the left edge within the high density region 

25 110, and the occurrence of dot ON is delayed at the portions near the upper edge and the left edge'within the low 
density region 1 20. Moreover, the occurrence of dot OFF is delayed at the lower right portbn of the low density region 
120 within the high density region 110, so that a portion 132 of a straight line 1 30 disappears. 

The reason of this image quality deterioration phenomenon is explained in delail in Japanese Laid-open Patent 
Application No. 7-111591 . In summary, a large amount of quantizing errors which have been stored in the previous low 

30 density region, or the previous high density region are diffused to the succeeding region having the different density 
from that of the previous low, or high density region. As a result of this diffusion, the binary-coded result obtained in 
this succeeding region having the different density will be distorted due to a large amount of errors occurred in the 
previous region. 

To solve this problem, Japanese Laid-open Patent Application No. 7-111591 has proposed that The threshold value 
55 of the error diffusion method is varied in accordance with the value of the multi-gradation image data which is compared 
with this threshold value. That is. assuming now that the threshold value is "Ihrld", the gradation value of the multi- 
gradation image data to be compared with this threshold value is "Data", and the intermediate value for the dot ON 
gradation value of the two-gradation image data and the dot OFF gradation value thereof (namely, "0" and "255" in 
256-gradation data) is "m", the Ihreshold value "thrld" is varied in order to satisfy at least one of the following l"wo 
40 conditions (1)and (2), namely: 

(1) when "Data" is a gradation value of low density (namely, near"Q"), Data<thrld<<m+Data)/2; 

(2) when "Data" is a gradation value of high density (namely, near "255"), (m+Data)/2<thrld<Data. 

45 According to this embodiment, a technique for adjusting this threshold value "thrld" is combined with the above- 

described embodiment mode. In this technique, the value "m" contained in the above-described threshold value ad- 
justing conditions is defined as the internnediate value between the evaluation value during the dot OFF "off_value 
(Data)' and the evaluation value during the dot ON "on_value(Data)". That is: 

50 

m=={of f_val ue ( Data ) +on_val u e ( Data) )/2 
Normally, in this case, since "off.valuetData)" is equal to "0". the intermediate value "m" is given as follows: 

55 

m=on_value{Data)/2, 

Also, as previously explained, "on_value(Data)'' is varied in accordance with the multi-gradation data ™Data". For ex- 
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ample, this evaluation value "on„value{Data)" is varied in accordance with such a linear equation: 

on_value(Data)=255+(a-1 ) X (255-Data), 

5 

otherwise such a quadratic equation: 

on_value(Data)=255+(a-1 ) x (265- Data) (255-Data)/255. 

10 

Fig. 14 represents a selection range of the threshold value "thrld" in the case that the evaluation value "on_value 
(Data)" is varied by using the above-described linear equation. In this equalfon, the evaluation multiplier "a" is set to 
"2". Fig. 15 and Fig. 16 show selection ranges of the threshold value Mhrld" in the case that the evaluation value 
"on_value(Data)" is varied by employing the above-described quadratic equation . It should be noted that thQ evaluation 

^5 multiplier "a" is set to "2" in Fig. 1 5, and to "3" in Fig. 1 6. 

In Fig. 14 to Fig. 16, a longer dotted line indicates "on_vakue{Data)", whereas a shorter dotted line denotes 
"m=on_value(Data)/2". two solid lines represent "Data" and "(m+Data)/2", respectively A hatched region located be- 
tween these two solid lines corresponds to a desirable selection range for the threshold value "thrld". 

There are various variations in order to select concrete values of the threshold value "thrld". That is. the threshold 

^0 value "thrld" may be selected from the hatched region over the entire range of "Data", or selected from the hatched 
region as to only a partial range. In the latter selection case, when "Data" is present near *0^ or "255', it is desirable 
to select the threshold value "thrld" from the hatched region, in particular, when "Data" is located near "0", this threshold 
value should be selected from the hatched region. When "Data" is equal to an intermediate value, even if such a fixed 
threshold value "thrld" as "127' used tn the prior art method is employed, the "tailing phenomenon" problem will not 

55 essentially occur. 

Fig. 17 represents an arrangement of the mnage processing apparatus 30 according to this embodiment mode. 
The arrangement of Fig 17 is realized by adding a threshold value deterrhining unit 5 to the arrangement shown 
in Fig. 8, The threshold valiie determining unit 5 selects a binary-coded threshold value "thrld(i.j)" with respect to a 
pixel of interest P(i.j) in response to multi-gradation data "Data(i.j)" of this pixel of interest P(iJ) in the above-described 

30 manner, and then transfers the selected bir^ary-coded threshold value to the binary-coding unit 2. As the method for 
selecting the binary-coded threshold value "thrld(i,j)", -there Is such a method that, for example, a lookup table for 
registering values of "thrld" corresponding to various values of "Data" is previously stored in a memory, and then, "thrld 
(i j)" corresponding to input data "Data(i,j)" is read out from this lookup table. 

On the other hand, it should be noted that the principle idea of the present Invention is not limited to the above- 

3S described typical error diffusion method, but may be similarly applied to the means error minimizing method corre- 
sponding to the modified error diffusion method. As previously explained, in accordance with the typical error diffusion 
method, after the pixel of interest is binary-coded, the quantizing error produced by this binary coding operation is 
diffused and added to the pixels which are located near this pixel of Interest and have not yet been binary-coded. On 
the other, in .the mean error minimizing method, data on a pixel of interest is corrected. by employing aweighied mean 

^0 value of a quantizing error occurred in pixels which are located near this pixel of interest and have been binary-coded 
before the pixel of interest is binary-codgd. The comparing operation between Ihe corrected data on the pixel of interest 
and the threshold value, and also the calculation about the quantizing error by employing the evaluation value are 
similarly executed in the typical error diffusion method and the mean error minimizing method. Essentially speaking, 
both methods are same methods. 

45 In accordance with the basic idea of the present invention, similar to the above-explained embodiment mode, the 

evaluation value ''on_value" during the dot ON, and the threshold value "thrld" are varied in accordance with "Data" 
even in the image processing apparatus with employment of the mean error minimizing method. Asa result, it is possible 
to obtain such a binary-coded image without having the "delay of dot occurrence" and "tailing" phenomena, and also 
having the smooth gradation characteristic of the' low density region. 

so It should be understood that any of the above-explained embodiment modes may be realized by way of the ex- 

clusively designed hardware and also the exclusively programmed computer. Irithe exclusively programmed computer, 
this computer program may be supplied to the computer by way of such a medium capable of fixedly holding the 
program, for example, a semiconductor memory, and a disk storage device. Alternatively, this computer program may 
be furnished to the computer by way of another medium for holding the program in a fluid manner such as a commu- 

55 nica^ion network. As a conclusion, if the program constructed by any readable/understandable formats by the computer 
is supplied to this computer, then any types of media may be employed. 

While the preferred embodiments according to the present invention have been described, the present Invention 
Is not limited to these preferred embodiments, but may be modified, improved, and substituted without departing from 
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the technical scope of the present invention. 



Claims 

5 

1. An image processing method for converting nnulti-gradation Image data into two-gradation image data by employing 
an error diffusion method, the image processing method comprising the steps of: 

(1 ) adding a diffusion error derived from at least one pixel which has already been binary-coded and is located 
near a pixel of interest to multi-gradation image data o1 this pixel of interest to thereby obtain corrected data; 

(2) comparing the corrected data with a threshold value and converting the corrected data into two-gradation 
image data for Indicating any one of a dot ON and a dot OFF; 

{3) calculating a quantizing error corresponding to a diflerence between the corrected data and a first evaluation 
value corresponding to the two-gradation image data; 

(4) diffusing the quantizing error to a plurality of pixels which have not yet been binary-coded and are located 
near the pixel o1 interest; and 

(5) varying the first evaluation value corresponding to the two-gradalion image data indicative of the dot ON 
In accordance with the multi-gradation image data of the pixel oi interest. 

20 2. An image processing method as claimed in claim 1 wherein: 

when the multi-gradation image data of the pixel of interest represents low density, the first evaluation value 
is such a value indicative of density higher than maximum density represented by the multi-gradation image data. 



25 



ss 



3. An image processing method as claimed in claim 1 wherein: 

the lowerthe density indicated by the multi-gradalion image data of the pixel of interest becomes, the greater 
the first evaluation value becomes. 



4. An image processing method as claimed in claim 1 wherein: 

the first evaluation value is changed in response to a gamma characteristic owned by an image forming 
50 apparatus for forming an image by^ accepting the two-gradation image data. 

5. An image processing method as claimed in claim 4 wherein: 

when a value of the multi-gradation image data of the pixel of interest is expressed as "Data", a gamma 
correction function equal to an inverse function of a gamma characteristic (unction of the image forming apparatus 
35 is expressed as "g(Data)", and the first evaluation value is expressed as "on_value(Data)", 

on_value(Data) ^ A x (Data/g(Data)), 

^0 where symbol "A" is a gradation value of maximum density achieved by the multi -gradation image data. 

6. An image processing method as claimed in claim 1 > further comprising the stop of: 

■ (6) changing the threshold value in response to the multi -gradation image data of the pixel of interest. 

7. An image processing method as claimed in claim 6 wherein: 

when the threshold value is expressed by "thrld", a value of the multi^radation image data of the pixel of 
interest is expressed by "Data", the first evaluation value is expressed by "on_value (Data)", and a second 
evaluation value corresponding to the second gradation data indicative of the dot OFF is expressed by 
50 "off_value(Data)'. 

the threshold value "thrld" is varied in order to satisfy al least one of the following two conditions (a) and (b), 
namely: 

(a) when "Data" is a gradation value of low density, Data<thr!d<(m+Data)/2; 

(b) when "Data" is a gradation value of high density, (m+Data)/2<thrld<;Data, where: 



^ = [off_valuc (Data) + on_vafuc (Data)]/2. 
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8. An image processing apparatus for converting mulli-gradation data into two-gradation image data by employing 
an error diffusion method, comprising: 

a data correcting unit for adding a diffusion error derived from at least one pixel which has already been binary- 
5 coded and is located near a pixel of interest to multi-gradation Innage data of this pixel of interest to thereby 

obtain corrected data; 

a binary coding unit for comparing the corrected data with a threshold value and converting this compared 
data into Iwo-gradallon image data for indicating any one of a dol ON and a dot OFF; and 
an error calculating/diffusing unrt for calculating a quantizing error corresponding to a difference between the 
corrected data and a first evaluation value corresponding to this two-gradation image data, and for diffusing 
the quantizing error to a plurality of pixels which have not yet been binary-coded and are located near the pixel 
of interest, wherein the error calculating/diffusing unit varies the first evaluation value corresponding to the 
two-gradation image data indicative of the dot ON in accordance with the multi-gradation image data of the 
pixel of interest. 

IS 

9. An image processing apparatus as claimed in claim 8 wherein: 

when the multi-gradation image data of the pixel dt interest represents low density, the error calculating/ 
diffusing unit sets the first evaluation value to such a value indicative of density higher than maximum density 
represented by the multi-gradation image data. 

10. An innage processing apparatus as clainned in claim 8 wherein: 
the error calculating/diffusing unit sets the first evaluation value in such a manner that the lower the density 

indicated by the multi-gradation image data of the pixel of interest. becomes, the greater the first evaluation value 
becomes. 

11. An image processing apparatus as claimed in claim 8 wherein: 

the error calculating/diff using unit changes the first evaluation value in response to a gamma characteristic 
owned by an image forming apparatus for forming an image by accepting the two-gradation image data. 

30 12. An image processing apparatus as claimed in claim 6, further comprising: 

a threshold value determining unit lor determining the threshold value in such a manner that the threshold 
value is changed in response to the m u It i -gradation image data of the pixel of interest. 



2o 
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13. An Innage processing apparatus as claimed in claim 12 wherein: 



when the threshold value is expressed by "thrld", a value of Ihe muiti-gradalion image dala of the pixel of 
interest is expressed by "Data", the first evaluation value fs expressed by "on_value (Data)", and a second 
evaluation value corresponding to the second gradation data indicative of the dot OFF is expressed by 
"off _value (Data)-, 

"fO the threshold value determining unit changes the threshold value "thrld" in order to satisfy at least one of the 

following two conditions (a) and (b), namely: 

(a) when "Data" is a gradation value o1 low density, Data<thrld^(m+Data)/2; 

(b) when "Data' is a gradation value of high density, (m+Datay2<thrld<Data, where: 

45 

m - (off_value (Data) + on_value (Data))/2. 

1 4. A program medium for supplying a computer program to a computer, the computer program being used to execute 
50 an image processing method for converting multi-gradation image data irito two-gradation image data by employing 

an error diffusing method by a computer, wherein: 

the computer holds such a program in a readable/uriderstandable form, which causes the computer to exe- 
cute the steps of : ' 

55 (1 ) adding a diffusion error derived from at least one pixel which has already been binary-coded and is located 

near a pixel of interest to multi-gradation image data of this pixel of interest to thereby obtain corrected data; 
(2) comparing the corrected data with a threshold value and converting this compared data into two-gradation 
image data for indicating any one of a dot ON and a dot OFF; 



12 

JSOOCID; <E P Q7675SQA2 I > 



EP 0 767 580 A2 



(3) calculalrng a quantizing error corresponding to a difference between the corrected data and afirst evaluation 
value corresponding to this two-gradation image data; 

(4) diffusing the quantizing error to a plurality of pixels which have not yet been binary-coded and are located 
near the pixel of interest; and 

(5) varying the first evaluation value corresponding to the iwo-gradalion image data indicative of the dot ON 
in accordance with the multi-gradation irriage data o1 the pixel of interest, 

A program medium as claimed in claim 14, further comprising: 

a program used to cause the computer to execute: 

(6) a step for changing the threshold value in response to the mulli-gradalion image data of the pixel of interest. 
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